#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

//typedef struct BTNode
//{
//    char val;
//    struct BTNode* left;
//    struct BTNode* right;
//}BTNode;
//
//BTNode* CreateBinaryTree(char* arr, int* count)
//{
//    if (arr[*count] == '#' || arr[*count] == '\0')
//    {
//
//        return NULL;
//    }
//
//    BTNode* newnode = (BTNode*)malloc(sizeof(BTNode));
//
//    newnode->val = arr[(*count)++];
//    newnode->left = CreateBinaryTree(arr, count);
//    (*count)++;
//    newnode->right = CreateBinaryTree(arr, count);
//    return newnode;
//}
//
//void InOrder(BTNode* root)
//{
//    if (root == NULL)
//    {
//        return;
//    }
//
//    InOrder(root->left);
//    printf("%c ", root->val);
//    InOrder(root->right);
//}
//
//int main()
//{
//    char arr[] = { 0 };
//    scanf("%s", arr);
//    int count = 0;
//
//    BTNode* root = CreateBinaryTree(arr, &count);
//
//    InOrder(root);
//
//    return 0;
//}